Computer and Modernization ›› 2011, Vol. 1 ›› Issue (1): 36-3.doi: 10.3969/j.issn.1006-2475.2011.01.010
• 算法分析与设计 • Previous Articles Next Articles
HAO Chun-mei
Received:
Revised:
Online:
Published:
Abstract:
Dijkstra algorithm is an algorithm for solving singlesource shortestpaths of directed graph.This paper analyzes classical Dijkstra algorithm and puts forward an improved algorithm. By theoretical analysis, the improved algorithm can improve efficiency of directed sparse graph.
Key words: shortestpath, Dijkstra algorithm, improved algorithm
HAO Chun-mei. Program Implementation and Analysis on an Improved Dijkstra Algorithm[J]. Computer and Modernization, 2011, 1(1): 36-3.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2011.01.010
http://www.c-a-m.org.cn/EN/Y2011/V1/I1/36